翻訳と辞書 Words near each other ・ Turzonka ・ Turzovka ・ Turzyn ・ Turzyn, Kuyavian-Pomeranian Voivodeship ・ Turzyn, Masovian Voivodeship ・ Turzyn, Silesian Voivodeship ・ Turzyn, Szczecin ・ Turzynek ・ Turzyniec, West Pomeranian Voivodeship ・ Turzynów ・ Turzystwo ・ Turá ・ Turán (periodical) ・ Turán graph ・ Turán number ・ Turán sieve ・ Turán's inequalities ・ Turán's method ・ Turán's theorem ・ Turán–Kubilius inequality ・ Turégano ・ Turía (river) ・ Turík ・ Turín ・ Turín FESA F.C. ・ Turís ・ Turó de Bellver ・ Turó de l'Home ・ Turó de la Creu de Gurb ・ Turó de la Dona Morta Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Turán sieve ： ウィキペディア英語版 Turán sieve In number theory, the Turán sieve is a technique for estimating the size of "sifted sets" of positive integers which satisfy a set of conditions which are expressed by congruences. It was developed by Pál Turán in 1934. ==Description== In terms of sieve theory the Turán sieve is of ''combinatorial type'': deriving from a rudimentary form of the inclusion-exclusion principle. The result gives an ''upper bound'' for the size of the sifted set. Let ''A'' be a set of positive integers ≤ ''x'' and let ''P'' be a set of primes. For each ''p'' in ''P'', let ''A''''p'' denote the set of elements of ''A'' divisible by ''p'' and extend this to let ''A''''d'' be the intersection of the ''A''''p'' for ''p'' dividing ''d'', when ''d'' is a product of distinct primes from ''P''. Further let ''A''1 denote ''A'' itself. Let ''z'' be a positive real number and ''P''(''z'') denote the product of the primes in ''P'' which are ≤ ''z''. The object of the sieve is to estimate :$S(A,P,z)\; =\; \backslash left\backslash vert\; A\; \backslash setminus\; \backslash bigcup\_\; A\_p\; \backslash right\backslash vert\; .$ We assume that |''A''''d''| may be estimated, when ''d'' is a prime ''p'' by :$\backslash left\backslash vert\; A\_p\; \backslash right\backslash vert\; =\; \backslash frac\; X\; +\; R\_p$ and when ''d'' is a product of two distinct primes ''d'' = ''p'' ''q'' by :$\backslash left\backslash vert\; A\_\; \backslash right\backslash vert\; =\; \backslash frac\; X\; +\; R\_$ where ''X''   =   |''A''| and ''f'' is a function with the property that 0 ≤ ''f''(''d'') ≤ 1. Put :$U(z)\; =\; \backslash sum\_\; f(p)\; .$ Then :$S(A,P,z)\; \backslash le\; \backslash frac\; +\; \backslash frac\; \backslash sum\_\; \backslash left\backslash vert\; R\_p\; \backslash right\backslash vert\; +$ \frac \sum_ \left\vert R_ \right\vert . 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Turán sieve」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.